Integrating Genetic Algorithm with a Tabu Search (GTA) for Network Traffic Scheduling
نویسندگان
چکیده
منابع مشابه
Integrating Genetic Algorithm with a Tabu Search (GTA) for Network Traffic Scheduling
Routing in networks is the major issue, because the packets may be sent through different topologies. This issue is addressed with the help of the metaheuristic algorithm. In the proposed work the Genetic Algorithm (GA) is integrated with Tabu Search to schedule the packets effectively in computer networks. The initial path is generated by Genetic Algorithm and then it is optimized by Tabu Sear...
متن کاملIntegrating Genetic Algorithm, Tabu Search Approach for Job Shop Scheduling
This paper presents a new algorithm based on integrating Genetic Algorithms and Tabu Search methods to solve the Job Shop Scheduling problem. The idea of the proposed algorithm is derived from Genetic Algorithms. Most of the scheduling problems require either exponential time or space to generate an optimal answer. Job Shop scheduling (JSS) is the general scheduling problem and it is a NP-compl...
متن کاملFlow Shop Scheduling Problem with Missing Operations: Genetic Algorithm and Tabu Search
Flow shop scheduling problem with missing operations is studied in this paper. Missing operations assumption refers to the fact that at least one job does not visit one machine in the production process. A mixed-binary integer programming model has been presented for this problem to minimize the makespan. The genetic algorithm (GA) and tabu search (TS) are used to deal with the optimization...
متن کاملIntegrating Genetic Algorithm, Tabu Search and Simulated Annealing For Job Shop Scheduling Proble
Job Shop Scheduling Problem (JSSP) is an optimization problem in which ideal jobs are assigned to resources at particular times. In recent years many attempts have been made at the solution of JSSP using a various range of tools and techniques such as Branch and Bound and Heuristics algorithms. This paper proposed a new algorithm based on Genetic Algorithm (GA), Tabu Search (TS) and Simulated A...
متن کاملOptimum Routing in the Urban Transportation Network by Integrating Genetic Meta-heuristic (GA) and Tabu Search (Ts) Algorithms
Urban transportation is one of the most important issues of urban life especially in big cities. Urban development, and subsequently the increase of routes and communications, make the role of transportation science more pronounced. The shortest path problem in a network is one of the most basic network analysis issues. In fact, finding answers to this question is necessity for higher level ana...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2013
ISSN: 0975-8887
DOI: 10.5120/12498-8234